Transforms of pseudo-Boolean random variables

As in earlier works, we consider {0, 1}n as a sample space with a probability measure on it, thus making pseudo-Boolean functions into random variables. Under the assumption that the coordinate random variables are independent, we show it is very easy to give an orthonormal basis for the space of pseudo-Boolean random variables of degree at most k. We use this orthonormal basis to find the transform of a given pseudo-Boolean random variable and to answer various least squares minimization questions. © 2009 Elsevier B.V. All rights reserved

On the Effect of Constraint Enforcement on the Quality of Numerical Solutions in General Relativity

In Brodbeck et al 1999 it has been shown that the linearised time evolution equations of general relativity can be extended to a system whose solutions asymptotically approach solutions of the constraints. In this paper we extend the non-linear equations in similar ways and investigate the effect of various possibilities by numerical means. Although we were not able to make the constraint submanifold an attractor for all solutions of the extended system, we were able to significantly reduce the growth of the numerical violation of the constraints. Contrary to our expectations this improvement did not imply a numerical solution closer to the exact solution, and therefore did not improve the quality of the numerical solution.Comment: 14 pages, 9 figures, accepted for publication in Phys. Rev.

Spherical Orbifolds for Cosmic Topology

Harmonic analysis is a tool to infer cosmic topology from the measured astrophysical cosmic microwave background CMB radiation. For overall positive curvature, Platonic spherical manifolds are candidates for this analysis. We combine the specific point symmetry of the Platonic manifolds with their deck transformations. This analysis in topology leads from manifolds to orbifolds. We discuss the deck transformations of the orbifolds and give eigenmodes for the harmonic analysis as linear combinations of Wigner polynomials on the 3-sphere. These provide new tools for detecting cosmic topology from the CMB radiation.Comment: 17 pages, 9 figures. arXiv admin note: substantial text overlap with arXiv:1011.427

B\"acklund transformations for the second Painlev\'e hierarchy: a modified truncation approach

The second Painlev\'e hierarchy is defined as the hierarchy of ordinary differential equations obtained by similarity reduction from the modified Korteweg-de Vries hierarchy. Its first member is the well-known second Painlev\'e equation, P2. In this paper we use this hierarchy in order to illustrate our application of the truncation procedure in Painlev\'e analysis to ordinary differential equations. We extend these techniques in order to derive auto-B\"acklund transformations for the second Painlev\'e hierarchy. We also derive a number of other B\"acklund transformations, including a B\"acklund transformation onto a hierarchy of P34 equations, and a little known B\"acklund transformation for P2 itself. We then use our results on B\"acklund transformations to obtain, for each member of the P2 hierarchy, a sequence of special integrals.Comment: 12 pages in LaTeX 2.09 (uses ioplppt.sty), to appear in Inverse Problem

Numerical study of oscillatory regimes in the Kadomtsev-Petviashvili equation

The aim of this paper is the accurate numerical study of the KP equation. In particular we are concerned with the small dispersion limit of this model, where no comprehensive analytical description exists so far. To this end we first study a similar highly oscillatory regime for asymptotically small solutions, which can be described via the Davey-Stewartson system. In a second step we investigate numerically the small dispersion limit of the KP model in the case of large amplitudes. Similarities and differences to the much better studied Korteweg-de Vries situation are discussed as well as the dependence of the limit on the additional transverse coordinate.Comment: 39 pages, 36 figures (high resolution figures at http://www.mis.mpg.de/preprints/index.html

Modulational Instability in Equations of KdV Type

It is a matter of experience that nonlinear waves in dispersive media, propagating primarily in one direction, may appear periodic in small space and time scales, but their characteristics --- amplitude, phase, wave number, etc. --- slowly vary in large space and time scales. In the 1970's, Whitham developed an asymptotic (WKB) method to study the effects of small "modulations" on nonlinear periodic wave trains. Since then, there has been a great deal of work aiming at rigorously justifying the predictions from Whitham's formal theory. We discuss recent advances in the mathematical understanding of the dynamics, in particular, the instability of slowly modulated wave trains for nonlinear dispersive equations of KdV type.Comment: 40 pages. To appear in upcoming title in Lecture Notes in Physic

Quantum dynamics in strong fluctuating fields

A large number of multifaceted quantum transport processes in molecular systems and physical nanosystems can be treated in terms of quantum relaxation processes which couple to one or several fluctuating environments. A thermal equilibrium environment can conveniently be modelled by a thermal bath of harmonic oscillators. An archetype situation provides a two-state dissipative quantum dynamics, commonly known under the label of a spin-boson dynamics. An interesting and nontrivial physical situation emerges, however, when the quantum dynamics evolves far away from thermal equilibrium. This occurs, for example, when a charge transferring medium possesses nonequilibrium degrees of freedom, or when a strong time-dependent control field is applied externally. Accordingly, certain parameters of underlying quantum subsystem acquire stochastic character. Herein, we review the general theoretical framework which is based on the method of projector operators, yielding the quantum master equations for systems that are exposed to strong external fields. This allows one to investigate on a common basis the influence of nonequilibrium fluctuations and periodic electrical fields on quantum transport processes. Most importantly, such strong fluctuating fields induce a whole variety of nonlinear and nonequilibrium phenomena. A characteristic feature of such dynamics is the absence of thermal (quantum) detailed balance.Comment: review article, Advances in Physics (2005), in pres

A communal catalogue reveals Earth’s multiscale microbial diversity

Our growing awareness of the microbial world’s importance and diversity contrasts starkly with our limited understanding of its fundamental structure. Despite recent advances in DNA sequencing, a lack of standardized protocols and common analytical frameworks impedes comparisons among studies, hindering the development of global inferences about microbial life on Earth. Here we present a meta-analysis of microbial community samples collected by hundreds of researchers for the Earth Microbiome Project. Coordinated protocols and new analytical methods, particularly the use of exact sequences instead of clustered operational taxonomic units, enable bacterial and archaeal ribosomal RNA gene sequences to be followed across multiple studies and allow us to explore patterns of diversity at an unprecedented scale. The result is both a reference database giving global context to DNA sequence data and a framework for incorporating data from future studies, fostering increasingly complete characterization of Earth’s microbial diversity